Close
Metadata

1. Identity statement
Reference TypeConference Paper (Conference Proceedings)
Sitesibgrapi.sid.inpe.br
Holder Codeibi 8JMKD3MGPEW34M/46T9EHH
Identifier8JMKD3MGPAW/3M5JSCP
Repositorysid.inpe.br/sibgrapi/2016/07.22.18.26
Last Update2016:07.22.18.26.36 (UTC) administrator
Metadata Repositorysid.inpe.br/sibgrapi/2016/07.22.18.26.36
Metadata Last Update2022:06.14.00.08.36 (UTC) administrator
DOI10.1109/SIBGRAPI.2016.016
Citation KeyAtalayFrieXu:2016:CoHuPr
TitleConvex Hull for Probabilistic Points
FormatOn-line
Year2016
Access Date2024, Apr. 30
Number of Files1
Size360 KiB
2. Context
Author1 Atalay, F. Betul
2 Friedler, Sorelle
3 Xu, Dianna
Affiliation1 TOBB University of Economics and Technology
2 Haverford College
3 Bryn Mawr College
EditorAliaga, Daniel G.
Davis, Larry S.
Farias, Ricardo C.
Fernandes, Leandro A. F.
Gibson, Stuart J.
Giraldi, Gilson A.
Gois, João Paulo
Maciel, Anderson
Menotti, David
Miranda, Paulo A. V.
Musse, Soraia
Namikawa, Laercio
Pamplona, Mauricio
Papa, João Paulo
Santos, Jefersson dos
Schwartz, William Robson
Thomaz, Carlos E.
e-Mail Addressdxu@cs.brynmawr.edu
Conference NameConference on Graphics, Patterns and Images, 29 (SIBGRAPI)
Conference LocationSão José dos Campos, SP, Brazil
Date4-7 Oct. 2016
PublisherIEEE Computer Society´s Conference Publishing Services
Publisher CityLos Alamitos
Book TitleProceedings
Tertiary TypeFull Paper
History (UTC)2016-07-22 18:26:36 :: dxu@cs.brynmawr.edu -> administrator ::
2022-06-14 00:08:36 :: administrator -> :: 2016
3. Content and structure
Is the master or a copy?is the master
Content Stagecompleted
Transferable1
Version Typefinaldraft
Keywordsprobabilistic
approximate
convex hull
AbstractWe analyze the correctness of an O(n log n) time divide-and-conquer algorithm for the convex hull problem when each input point is a location determined by a normal distribution. We show that the algorithm finds the convex hull of such probabilistic points to precision within some expected correctness determined by a user-given confidence value phi. In order to precisely explain how correct the resulting structure is, we introduce a new certificate error model for calculating and understanding approximate geometric error based on the fundamental properties of a geometric structure. We show that this new error model implies correctness under a robust statistical error model, in which each point lies within the hull with probability at least phi, for the convex hull problem.
Arrangement 1urlib.net > SDLA > Fonds > SIBGRAPI 2016 > Convex Hull for...
Arrangement 2urlib.net > SDLA > Fonds > Full Index > Convex Hull for...
doc Directory Contentaccess
source Directory Contentthere are no files
agreement Directory Content
agreement.html 22/07/2016 15:26 1.2 KiB 
4. Conditions of access and use
data URLhttp://urlib.net/ibi/8JMKD3MGPAW/3M5JSCP
zipped data URLhttp://urlib.net/zip/8JMKD3MGPAW/3M5JSCP
Languageen
Target Filegrapi.pdf
User Groupdxu@cs.brynmawr.edu
Visibilityshown
Update Permissionnot transferred
5. Allied materials
Mirror Repositorysid.inpe.br/banon/2001/03.30.15.38.24
Next Higher Units8JMKD3MGPAW/3M2D4LP
8JMKD3MGPEW34M/4742MCS
Citing Item Listsid.inpe.br/sibgrapi/2016/07.02.23.50 6
Host Collectionsid.inpe.br/banon/2001/03.30.15.38
6. Notes
Empty Fieldsarchivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination edition electronicmailaddress group isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url volume


Close